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27ws listing of claims will replace all prior versions, and listings, of claims in 



1. (Previously Presented) A method for backing up data on a plurality of 
computers connected via a network, comprising: 

forming one or more partnerships among the plurality of computers 
such that each computer in a partnership commits under an agreement to store 
backup data received from one or more of its backup partners, whereby a first 
computer in each partnership assumes the task of storing backup data received 
from one or more other computers in the partnership and one or more of the 
other computers in the partnership assume the task of storing backup data 
received from the first computer; 

backing up data in accordance with each agreement; and 
periodically verifying that previously backed up data is being retained 
by the computers committed to act as backup partners in accordance with each 
agreement 

2. (Original) The method of claim 1, further comprising: 

selecting potential backup partners from among the plurality computers 
based on predetermined criteria. 

3. (Original) The method of claim 1, further comprising: 

negotiating the agreements between the plurality of computers based 
on predetermined requirements, including backup requirements. 

4. (Previously Presented) The method of claim I, wherein the plurality of 
computers administer a distributed cooperative backing up of data in the 
absence of central control. 

5. (Withdrawn) The method of claim 1, wherein each time before the data is 
backed up the data is encoded with an erasure code. 



the application. 
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1 6. (Withdrawn) The method of claim I, wherein each time before the data is 

2 backed up the data is encoded with an error correction code. 

1 7. (Withdrawn) The method of claim 1, wherein each time before the data is 

2 backed up the data is encrypted. 

1 8. (Withdrawn) The method of claim 1, wherein each time before the data is 

2 backed up the data is encoded with an erasure code and then encrypted, the 

3 encoding being for fault tolerance and the encryption being for data security. 

1 9. (Withdrawn) The method of claim 1, wherein each time before the data is 

2 backed up the data is compressed and then encoded with an erasure code. 

1 10. (Withdrawn) The method of claim 9, wherein the compression is a 

2 lossless data compression . 

1 11. (Withdrawn) The method of claim 1, wherein each time before the data is 

2 backed up the data is, in sequence, compressed, encoded with an erasure code 

3 and encrypted. 

1 12. (Withdrawn) The method of claim 1, wherein each time before the data is 

2 backed up the method further comprises, in sequence: 

3 performing data compression; 

4 performing a first data encryption; 

5 performing encoding with an erasure code; and 

6 performing a second data encryption. 

1 13. (Withdrawn) The method of claim 12, wherein the first encryption is for 

2 data security and the second encryption is for preventing freeloading by any of 

3 the backup partners, and wherein the encoding is for fault tolerance. 

1 14. (Withdrawn) The method of claim 1, further comprising: 

2 restoring data from the previously backed up data. 



3 

PAGE 3/12 ' RCVD AT 6/21/2006 5:50:13 PM [Eastern Daylight Time] * SVR:USPT0€FXRF-2/1 * DNtS:2738300 * CSID:408 293 9031 1 DURATION (mm-ss):03-30 



WESTBERG Fax:408-293-9031 Jun 21 '06 14:53 P. 04 

Atty. Dkt. No, 200301736-2 

1 15. (Original) The method of claim 1 , wherein each of the plurality of 

2 computers has a storage, the storage being periodically scanned to find data to 

3 be backed up and identify data previously backed up that no longer needs to be 

4 backed up, the data to be backed up being retrieved from the storage for a next 

5 periodic backup. 

1 16, (Previously Presented) The method of claim 1, wherein the verifying that 

2 previously backed up data is retained by the backup partners includes 

3 monitoring the backup partners, and for any one of the backup partners being 

4 monitored, 

5 selecting a block of data stored at the monitored backup partner, 

6 requesting the block of data from the monitored backup partner, and 

7 receiving from the monitored backup partner and checking the block of 

8 data to determine if the block of data represents a corresponding block of 

9 previously backed up data. 

1 1 7. (Original) The method of claim I6 a wherein the block is selected 

2 randomly. 

1 18. (Previously Presented) The method of claim 16, wherein the block is 

2 selected using a protocol to produce a number that corresponds to the selected 

3 block and that is controlled by at least two backup partners. 

1 19. (Original) The method of claim 18, wherein the protocol, being 

2 performed by any computer of the plurality of computers, includes 

3 sending by the computer to a monitored one of its backup partners a 

4 hash value of a first random number, 

5 receiving by the computer from the monitored one of its backup 

6 partners a second random number, 

7 sending by the computer to the monitored one of its backup partners 

8 the first random number, 

9 computing the number from the first and second random numbers by 
1 0 both the computer and the monitored one of its backup partners. 
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1 20. (Original) The method of claim 1 ? further comprising: 

2 selecting another computer connected via the network to be a new 

3 backup partner if it is determined that a backup partner has reneged by not 

4 retaining the previously backed up data; 

5 negotiating and, if an agreement is reached, forming a partnership with 

6 the other computer, accepting the other computer as the new backup partner, 

1 2] . (Original) The method of claim 20, wherein selecting another computer 

2 to be the new backup partner includes 

3 determining if there are sufficient backup partners for backing up the 

4 data, and 

5 searching for the other computer based on predetermined criteria 

6 including one or both of geographic separation and system diversity, 

1 22. (Original) The method of claim 20, wherein if after accepting the other 

2 computer as the new backup partner it is determined that the backup partners 

3 are insufficient in number for backing up the data, the selecting, negotiating 

4 and forming backup partnership with yet another computer arc repeated, the 

5 determining, selecting, negotiating and forming backup partnership being 

6 repeated until the number of backup partners is sufficient. 

1 23. (Original) The method of claim 2, wherein selecting computers as 

2 potential backup partners includes 

3 determining if there are sufficient backup partners for backing up the 

4 data, and 

5 searching for computers based on the predetermined criteria that 

6 includes one or both of geographic separation and system diversity. 

1 24. (Original) The method of claim 3, wherein negotiating the agreements 

2 includes, for any computer of the plurality of computers, 

3 exchanging queries between the computer and computers selected as 

4 its potential backup partners about each such computer's ability to satisfy the 

5 predetermined requirements that include one or more of 

6 predictable and suitable time schedule for being on-line, 

5 
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7 suitable network bandwidth, 

8 matching backup space requirements, and 

9 backup track record. 

1 25. (Original) The method of claim 24, wherein, the computer prefers to 

2 partner with those of its potential backup partners that satisfy the 

3 predetermined requirements. 

1 26. (Original) The method of claim 24, wherein the suitable network 

2 bandwidth is equal or larger than a predetermined threshold bandwidth and is 

3 characterized by an average bandwidth that is larger than the predetermined 

4 threshold bandwidth. 

1 27. (Original) The method of claim 24, wherein the backup track record 

2 includes not reneging on a number of other backup partners that is greater than 

3 a predetermined number. 

1 28, (Original) The method of claim 1 , wherein each of the backup partners 

2 has a recent copy of a list of its backup partners 7 other backup partners, 

1 29. (Withdrawn) The method of claim ], wherein a user of each of the 

2 plurality of computers can obtain a copy of a list containing identifiers and/or 

3 identities of the backup partners associated therewith and an encryption key 

4 under which the data is encrypted prior to being backed up. 

1 30. (Currently Amended) The method of claim 1, wherein the agreements are 

2 respectively negotiated between the plurality of computers such that in each 

3 partnership each computer commits to avoid making or honoring a^data 

4 restoration request for a pr e d e t e rmined commitment period that is longer than 

5 a grace period, wherein the grace period for a backup partner of a computer 

6 starts to run if it is determined that the backup partner has failed to respond to 

7 such computer verifying that the backup partner is retaining the previously 

8 backed up data or to prove to such computer that it is retaining the previously 

6 
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9 backed up data, and wherein upon the grace period running out such computer 



considers the backup partner to have reneged on its agreement. 



1 31. (Withdrawn) The method of claim 7, wherein any encryption algorithrn 

2 can be suitably used for encrypting the data being backed up, including DES 
(data encryption standard), RC4, RSA or other public-key encryption. 



1 32. (Withdrawn) The method of claim 6, wherein the error correction code is 

2 a Reed Solomon code. 



1 33. (Withdrawn) The method of claim 5, wherein for a low degree of fault 

2 tolerance the erasure code is n+J-parity. 

1 34. (Withdrawn) The method of claim 7, wherein after the encryption of the 

2 data the encrypted data is divided into blocks and cryptographic checksums or 

3 digital signature are added to each block before the blocks are sent each to a 

4 particular one of the backup partners. 



35. (Withdrawn) The method of claim 5, wherein the encoding with the 



2 erasure code uses Tornado coding, 



36. (Withdrawn) The method of claim 5, wherein the encoding with the 



2 erasure code includes 



dividing the data being backed up into blocks, and 
adding redundancy to each ofthc blocks producing data objects with 
actual data portions and redundant data portions, so that each one of the actual 
data portions and redundant data portions is being backed up at a distinct one 



7 of the backup partners. 



37. (Withdrawn) The method of claim 1, further comprising: 
dividing the data being backed up into blocks; 
creating a hash value of each of the blocks using a key; and 

4 correspondingly appending the hash values to their blocks before the 

5 blocks are each sent to a distinct one of the backup partners. 
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1 38. (Withdrawn) The method of claim 37, wherein the hash values are later 

2 used in periodically verifying that the previously backed up data is retained by 

3 the backup partners and, if needed, that the previously backed up data being 

4 retained is valid and can be used to restore lost data. 

1 39. (Withdrawn) The method of claim 37, wherein the periodic verifying 

2 includes 

3 selecting and requesting a particular one of the data blocks that was 

4 previously backed up, 

5 retrieving the particular one of the data blocks and its associate hash 

6 value, 

7 computing a new hash value from the retrieved particular block using 

8 the key, and 

9 comparing the new hash value with the associated hash value to 

10 determine if they are equal, equality indicating that the data block is retained 

H by the backup partner and is valid. 

1 40. (Withdrawn) The method of claim 1, wherein the encoding includes 

2 dividing the data being backed up into p groups of m blocks, each of the^ 

3 groups representing a vector of actual data and the m blocks in each of the/, 

4 groups representing m elements of the actual data vector; and adding 

5 redundancy to each actual data vectors producing p codewords each being a 

6 vector of «=m+A elements, so that each one of the n elements is being backed 

7 up at a distinct one of the backup partners. 

1 41. (Withdrawn) The method of claim 14, wherein the restoring of data from 

2 the previously backed up data includes 

3 retrieving blocks of the previously backed up data from the backup 

4 partners until sufficient blocks of the previously backed up data are available 

5 for decoding, 

6 checking, for each retrieved block of the previously backed up data, if 

7 the retrieved block is valid and intact, 

8 
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8 decoding all the retrieved blocks of the previously backed up data to 

9 reconstruct the data originally backed up. 

1 42. (Withdrawn) The method of claim 14, wherein the restoring of data from 

2 the previously backed up data includes 

3 retrieving previously backed up data from the backup partners until 

4 sufficient previously backed up data is available for decoding, 

5 decoding all the retrieved previously backed up data to reconstruct the 

6 data originally backed up, and 

7 decrypting the data originally backed up to obtain the actual data. 

1 43. (Withdrawn) The method of claim 14 } wherein the restoring of data from 

2 the previously backed up data includes 

3 retrieving previously backed up data from the backup partners until 

4 sufficient previously backed up data is available for decoding, and 

5 decrypting, decoding and decompressing all of the retrieved previously 

6 backed up data. 

1 44. (Original) The method of claim 1, wherein the data being backed up is 

2 file contents. 

1 45. (Previously Presented) A distributed cooperative backup system, 

2 comprising: 

3 a network; and 

4 a loose confederation of computers connected Yia the network, a 

5 plurality of computers from among the loose confederation of computers being 

6 configured for distributed cooperative backing up of data, each computer of 

7 the plurality of computers having a storage that can be used for providing 

8 reciprocal backup services, and each computer of the plurality of computers 

9 respectively having a computer readable medium embodying computer 

10 program code configured to cause the computer to 

1 1 form partnerships between the plurality of computers, each of the 

12 partnerships being of computers such that each computer in & partnership 

1 3 commits under an agreement to store backup data received from one or more 

9 
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14 of its backup partners, whereby a first computer in each partnership assumes 

1 5 the task of storing backup data received from one or more other computers in 

1 6 the partnership and one or more of the other computers in the partnership 

1 7 assume the task of storing backup data received from the first computer; 
* 8 back up data in accordance with each agreement; and - 

1 9 periodically verify that previously backed up data is being retained by * 

20 the computers committed to act as backup partners in accordance with each 

21 agreement 

1 46. (Previously Presented) The system of claim 45, wherein each of the 

2 backup partners is allowed to leave the system and return to the system. 

1 47. (Previously Presented) The system of claim 45, wherein prevention of 

2 freeloading is enforced by the backup partners, by any of the backup partners 

3 being requested to prove that it is retaining the previously backed up data. 

1 48, (Previously Presented) A distributed cooperative backup system, 

2 comprising: 

3 a network; and 

4 a loose confederation of computers connected via the network, a 

5 plurality of computers from among the loose confederation of computers being 

6 configured for distributed cooperative backing up of data and functioning as 

7 backup partners, each computer of the plurality of computers having a storage 

8 that can be used for providing reciprocal backup services, and each computer 

9 of the plurality of computers respectively having a computer readable medium 

1 0 embodying computer program code configured to cause the computer to 

1 1 select computers as potential backup partners from among the plurality 

1 2 of computers based on predetermined criteria, 

1 3 negotiate a reciprocal backup partnership agreement between the 

14 computer and the selected computers based on predetermined requirements, 

1 5 including backup requirements, 

1 6 for ™ partnerships between the computer and selected computers, the 

1 7 computer and the selected computers becoming backup partner* by agreeing to 

1 8 cooperatively provide backup services to each other such that a first computer 

10 
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19 in each partnership assumes the task of storing backup data received from one 

20 or more other computers in the partnership and one or more of the other 

2 1 computers in the partnership assume the task of storing backup data received 

22 from the first computer and so that a distributed cooperative backing up of 

23 data is administered in the absence of central control, 

24 periodically back up data at the backup partners, encoding the date 

25 each time before the data is backed up, and 

26 periodically verify that previously backed up data is retained by the 

27 backup partners. 

1 49. (Previously Presented) A method for backing up data on a plurality of 

2 computers connected via a network, comprising: 

3 exchanging messages among computers of the plurality to determine 

4 the ability of each to satisfy backup storage requirements of one or more 

5 others; 

6 forming a partnership among computers of the plurality in which a first 

7 computer in the partnership stores backup data received from one or more 

8 other computers in the partnership and one or more of the other computers in 

9 the partnership store backup data received from the first computer; and 

10 each of the computers in the partnership periodically verifying that its 

1 1 backup data is being retained by one or more of the other computers in the 

12 partnership. 

1 50. (Previously Presented) The method according to claim 49, wherein the 

2 verifying includes selecting a block of the previously backed up data wherein 

3 the selecting is controlled by at least two of the computers. 

1 51. (Previously Presented) The method according to claim 49, wherein the 

2 partnership consists of two computers, 

1 52. (Previously Presented) Computer readable media having stored thereon 

2 computer code for a method of backing op data on a plurality of computers 

3 connected via a network, the method comprising steps of: 

1 1 
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4 exchanging messages among computers of the plurality to determine 

5 the ability of each to satisfy backup storage requirements of one or more 

6 others; 

7 forming a partnership among computers of the plurality in which a first 

8 computer in the partnership stores backup data received from one or more 

9 other computers in the partnership and one or more of the other computers in 
1 0 the partnership store backup data received from the first computer; and 

1 i periodically verifying that stored backup data is being retained by one 

1 2 or more of the computers in the partnership. 

1 53. (Previously Presented) The method according to claim 1, wherein said 

2 forming comprises forming at least two partnerships among the plurality of 

3 computers. 

1 54. (Previously Presented) The method according to claim 1, wherein at least 

2 one computer of the plurality assumes the task of storing backup data received 

3 from at least two other computers. 

1 55. (Previously Presented) The method according to claim 1 5 wherein 

2 different portions of data of at least one computer of the plurality are stored by 

3 at least two other computers. 

1 56. (Previously Presented) The method according to claim 49, further 

2 comprising at least one additional partnership among the plurality of 

3 computers. 

1 57. (Previously Presented) The method according to claim 49 9 wherein the 

2 first computer of the partnership stores backup data received from at least two 

3 other computers in the partnership. 

1 58. (Previously Presented) The method according to claim 49, wherein 

2 different portions of data of the first computer of the plurality are stored by at 

3 least two Other computers in the partnership. 
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